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(57)Abstract: 

PROBLEM TO BE SOLVED: To shorten start time at the 
time of starting the device and to reduce power 
consumption by referring to a table state map and 
converting a logical sector number into a physical sector 
number based on a value stored in a specified position of 
an address management table. 

SOLUTION: In the case of reading out or writing data 
from/in a semiconductor storage device 31, a host 
computer 12 transmits a logical sector number to be the 
sector address of data requested to be processed to the 
device 31 through an interface circuit 13. In the device 
31, a CPU 15 converts the logical sector number 
inputted through the circuit 13 into a physical sector 
number in a flash memory 33 by the use of a cluster 
management table 35 and a cluster management state 
map 37 stored in the memory 33 and reads out or writes 
data from/in an area specified by the physical sector 
number in the memory 33. 
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•t y & h & *) r - * * 4z * *#<arteift-r h * * y sp 
i. l5iB^' : eyap«:*fl/'rf i -i?©S*ji*$/c«K* 

m b*«i©»£tT 5 mw^m £ * w-r s^awMM* 

mn*ttwr?2>7 wx<wmr- ?)i>t> 10 

t a> * y « A<D«fflmffiaifM «ttM*r s f- - jtfttft 
wytzm&j* y surt cow* . 

«8*>6©l&H-fe**#J»«:»-3ivt. WEf— ^tt 

s-7^*#ni/T, witei6a^d'*##©M3itta* s 

* y *>e> «c 0 f- * ** f * *ttr«#j-r s y * y as 
i. B^B^^yaptc^forf 1 -*©**^**^^* 

©t * * *> <e> & 5 * 5 ^ * ma-cmm-r s ¥s»f*§at8§& 

$>2>l&m-ti>Z tPftCttft Ltef&S * 5 * * i MIB 

^y^Krt-c?*-* 4«a-r4fc*©r kux-c** 30 

^ffl-br £ * (Cjti-Jt. 0 te^S * 5 * # i £ 

b5Ibt F L'Xtif- ^;urt©H(riBt»#g*5^»i$tiSBii 
ib^< * y gp^c^iffiwfirgtf #B*m^-r 5?- :OU*tt 
■7 v rft ^fiiB^ •=& y surttctsw . 

0*fctt»*i&#©S^*-3fc£*«:. IffliBlftttffiS 
^*P6©i&&iz**##tCg^l,>TSftffi*7**#-St 

7 x ©watt n si&sffj&g*^ 

u Ig^Sttte&gKtS^Sft&iiyfBT F^;^Sf- 
-:/.>^©<iI^C^-3£. |<T&ltti??;**$fiM»«ffliBtt 

^tmtttvKv h£*>6^JI-fe*£#-5f £*<*£££ 

[ mam 3 ] maos i $ /c«it^ 2 «ct Bis©*sn* 

mJIBT F UXWIf — ^t* 1 * f 
£©*£ ££ff->4>fr< it 1 -p©f— ^;U*i61«tS3 

n. Buiaf— ^'ttiriBr h'uxtif-7' 50 



1 0- 1 24 38 1 

2 

^iftriB^-T-^tsttsnsufBy^ysprto^ffi-fe 
4 ] n»sg 1 * tcten&m 2 tciasg©*is<$ 

K1f«g«c:bt»-C. «rSH-fei>*©**3ttWE:?5?i' 

a^t'/rtof-^oissfcw* 3&*im&-c * £ m 

&7 P * S i ^ 0 1> C i 1 1 S^^IB 

[»!«©»»&»«] 

[0 0 0 1 ] 

[ipj§©n-rstrp|i}#if] ^©^fisccf 1 
iw^ y =&^tE ufc*i»«EiBiMancHr 5 1 © 

[000 2] 

[tS*©S'pfi] SlfS3>t a -^fyf 
>5^»^©tlW!MOT«B©#»»c»«r». 

4*JiiI««c^WIBtt>*'J) «rffl«,»fc/J>ffi©*i»flciatt 

fc*a«*iBt^g i tt * mm®% mr. r f 3 > 

f^-^J £fft-r. ) i«51 hmffi-C^-^ft 

•y ix- ^ ^ * ij icfclit -r- ^ ©?B*»H'TS©'r r - ^ 

^©^SBtfcK^'-i' h^^^+K^W h-C&O, M 
a?©r- ^liii©m{4 (5 1 2^'-< F) (ctb-<5>4*^j: 

[0003] ^^^^a^t'jrtcf-^^i^xj 

^.•S^>SA5*S„ mtf. 5 1 2^V FCf'-jr*** 
SiitStB-^Tti. ^-©5 1 2/M h©^-^^^*!?) 

*— a»U©«««ciBiB3-&. WfnvZ&m&Utt 

WB, «*[i«t«:±BWs*Sfc«>. S7a^^©fS* 
lsl33!5:&-2>SJK^I-CCO^*5P.7 r -^©m* • H#jA^ 

[0 00 4] cwjr^^raiSi^-rSfca&fc. m 
tt\ WHT 5-27 9 24 #a«(cH^3 titer F 

Idftf— ^u%ffilAte^ftiBiSKg*s&«>. SSic, 
c©r F u^^f -y;u*flt^.te¥^f*fBttaia©^ 
n?*H*^r. HtCTnf J:^tc. ¥^ttfBlS^gl 1 
«. *x h3>b'*-$ 1 2 tCPBTCr-^©^ OiO 
^tf^-Y^^-^^-XlHlSgl 3 i. ¥*tteBtt£Hl 
l±i*«r$lJ®-r-2)CPU 1 5i, *Xh3>fa-^l 



3 

ICftl&fr&'lyZr-l 7i, h3>ba-$ 1 2*> 

?? y^^jt^')^<Dmm^i>^r fp* (®m-bt> 

£7 KU^&^r-^jURAMl 9i. -r- ££§Blf ^ 

577V>ayt'J2 3i, 77 'J 2 3 £$U 

$*S7 7?^*^*y#JWIIi82 1 <bfr6&S. T K 
U^f-^RAMl 9 1 J S R A M (X£-r * y £ 
RAM) *>DRAM (#-^S i-RAM) *>6*l$3 

[000 5] C © J; 5 fc¥#i*fat£gg 1 1 tctel^T , 
CPU1 5 ftfcMHttBttttS 1 lCJ©f-^t*iix 
•S&^&^-^^tfTc©^*:^-,^ 
ol^TB&afctTfr-r. 77^ayt'J2 3^# 
«l^C7C©?S*^ci 9 ^©^-^tifctC&rlA^---* 
£«#iMf<fc<tfcK:. §fU»ffi*:/a?*«:*tt6«Sl*T 
TFUX^f-^4f*M*. CP U 1 5 

Bt©7 Ku^f- 7\>u£#flrr£e: (tfciO. * 
^h3>f*-^l 2*>£>©f&a-fei'£7 F UXi75 

[0006] 

[«W*»»ifcO«fc 5 0*»U C©<fc5&7 

h>^7-^RAM 1 9 «rffl(,^c¥3l(ttBti^g 
TB. ¥2JH*fatg$Sg£iSlfrB$K: 77r>a> ; t | jfl(!) 

RAMI 9tCte(,>T7 KU^SEftf- i 7'^©«B6«H14 

JB*B31©)lfc«E>©«Hl«PIB*«!i»i % 0 . S£^±# 0 KB$ 

1 2©t§^. t^h3>ta- 
* 1 2*!^^>-TS <!:(,> 5 P3fii*s*4. £P>tt. TFU 

yMt-tzzmikvmmr Yuxtwmr f 

UX4#(6-WT ¥&<*IBtf.$Sg©£S©*f 
ftHCftb*. T F U^^fef-T'Jl'^TC^ < & 9 . 7KU 

i 9 (omm. < ~$ & k> . mmmzm$im± 

[000 7] *»WB. JJBM«*JB»r' , « < ft Stifc 

*>©-?* 9. ^©swi-rsic^B. tmm<D±L*>±. 

[0008] 

IBtg&EB. 1ff«U&9«S«c«tt$tl. 77-;^« 

•j a»e>& o 7 s - *£-fe * ^{i-ct&fft-f £ ^ * y SPi , 

MfB^* , Jg|J«:*fU-rf ; --d?©**iA^*/cBlK^lllU 



(3) ftfflW- 1 0- 1 2438 1 

4 

fc^-r. f?fat»lRMa«s*^-^?:<sa-rs/c^©r 

F U * T#> Sl&a-fe *#-5| t HulBy * 'J gprt-c <?- * 
Zmm?2>tcib<DT FUXr*S!Bja-te 
iS-^Wctt$R5r*S^f ST h>Xflf- r^Ui. Alia 
7 FU^flf- ^^©OTfBltfa^lWSnSBtJIB^ 

^i^mffBy-t'JgPrt^WS,, ftjlBft«#S:B. mlB 

3<*5&-?/c li«IBtf$R&a«gS*>e>©l6a-b:** 

*«fJ£U S&iS.ZIntd&.&ic&mtstxzmiET fu* 

[0 00 9] *^«:^^^2^i*IBtt.^aB > 
&a«S«:%K3ti. 77^*^V*?>ft5f-f 

f- * ©#£&# S/cBK^ffi 0 A&a©M»&fT 5 

wffl^mt&mL. t*~*&$&©^ 5 
*aamn*57 r -^* i ga-r-2./c©©7 Fux-c&si&a 

•b * 0 7 * *#^<hliia> * gp 

rt-c^-ia^a-rsfctooT FU'X-c^s^a-fei'd? 

tt*ftT47 Kl'Xflf-T'^i. HUIB7 ¥ UX^a^ 

-^■^©DwatiMBj&siMfisn^awB^* yawoma 
30 itfiat»#fi«ia«s*>6©i&a-b4'i*##tc*^»-c 

7F^tif- yfromicmiz. mummf?** 
#^*©s. 

[ooio] *ft«tcffi2ft3^*ttiBtt£ira. ±se 
40 *2*aM*8BttaaE«:*j^r. itriBTFu^ea^-T' 

;u*5 1 -fe £©*# S o^j: < i fc l -o<Dt-- 7*;u 

*>e>^$n.2.. **. ifiBf— 7)\>wm-?yyim%i 

[0 0 1 1 ] 3|s|6BJcc^sm4*i»ftiBtS^SB t ±IB 
^ftlBlfJiatcfcOT. BuiB-bf ^©^#$^BuiB^ 

so ya v?o>jzZ3tWL<?Z>. 
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[0012] 

£-7x-x[§]Sgl 3 i % CPU15i, ^97t17 

77 5P*/3ty*ymanai82 1 75 y^^s* 

^3 7i*36*c«jL4. *fc, ^zJWtf BtttKB 3 Hi 
tMWHiaBir***^ h 3>e*-* 1 2 <bSttS 
ft, F3>t^-^ 1 2K#LT7 r ~#<DAtti# ; £ 

[OOlSl^WHBtKKBSKC^r. ^>£-7 
x-»l 3tt^«ttiBtt&B3 1 i*Xh3>fa 
1 2£©IHTf r ~*©«tfei/*fT 5. 77^>* 

^*U3 3«f r -^*iBlfiTSfec[>r**9, «SW9«:83 
*^tt&^»*^*y*6«teEsns. cpui5« 

^ftlBlt^g 3 1 WCDMWZft 7?vis*S*V 
#ffl@&2 IttCPU 1 5^6©«K»CC*r5^r, 7 5 

*y 3 3te#r4^-*&ffi4fr 5. c©j:5k:cpu 
i 5i7^9i/»jrf j ey«winaR2 1 £«7 7^>^ 
*y 3 3**j»r4fc*©«i»*s*3tc'r. 

[0 0 14] 1 2tt3£&ttlBttKB 

3 1 {cWUT^-dKOK^UH/Ssfcl^fifiiAttf 5 4 
¥4HNBttKB3 1 tc*fbT^>^-7x-Xia 

3frT if 5 - £<D-fe ^^7F uxr&Sl&JI-fe * 
aarr*. **«ett*B3 ltcfc^r, cpu 1 s« 
-r>^-7^-x[pisgi 3^iu*$n«K^ 

£##£7 5? J/ a y*'J3 3ft©^5X£'g}I<r~-7' 

^77 7^^^^ y 3 3rt<D-fe^£r K uxrfesf 
[ooi5] 7^->^^.^^:>; 3 3fy(DT-^mmtm 

2(0 (a) Cc^-TJ:5«:«»©'b^**>6«tJ5K3ft5. 

f*-** y 3 3rt<D»#ii**yt«?B*©#(4r*4ffi 

S^P^^O^ctSiSrRICiCCOrfcO, CftCCcfcS^ 
- * <DS « g 42 * * fliffir ?f Hi#t 
tS. H 3 «:*H*fi©Jg«8«:*5W 4^*^09^ (-te^ 
*> 0«J5»*S%"r. «*^n-y^«f s -*SB«««4 1 
(512^Vh) <t«*^0 9^ttffi8Ett««4 3 4 : P 



(4) <f$gfj¥ 1 0- 1 24 38 1 

6 

Mtt4 5&ECCtttt4 7£*>6flttK3tl&. 
WXte5 1 2 + ot-rW h ( a 1 B^-f h) £T 

So f f -*Ktt««4 ltc^x-^^tswsft, ma? 
p ? »wBeiMW4 3«ctt*©ffi*^D v zwm&m 

U 1 5#rtSB£^r®J5£U r-^«^jA^B#«:ia^ 
TSo CPU1 5ttCh6(Dl»«*#JBUra^©»l* 

lti*, Wii&i/t, 7*d v ^QKg^co^a^T 

CC«J|S4 7CCttr8*^Ci y^m^y^yiy^^^vm 
1K*CvcECCB«4 7*»<M*:/P» * 
O««*C»0rtt»S3hfcx^-ITjE« : # (ECC) #s 

[OOlBJifc 4^O»tt0E)¥iimtKH»3 1 
20 ttB2© (b) *t^*J:5te4Hz***l *7**£ 

hn>fa-^ 1 2*5««Sn51WH2**»#*5j: 
t>\ 77 3 3rtcoftaHz^^#-^**n* 

i^^7X^(Dt7t7 h iecj^WJESftS. ffl 
5x£##i<£>^5*£t&£ r>7^x^?i j <t r^-^ 

-by h2j «CctO*CDifi«3W#£33hS. ^Ct, *H 
tb, Snc^ c t^Cc^7X^^ar--7 r ;U3 5*5cl:^' 

^7^^flf-^tfcfV7 7*3 7?:77 7ya^^ 

y3 3rtfcstrci>4. «t\ ^7X^fi7*-7';i' 3 

5 *> iO* ^7^^flr- ^UttJBv 7 7*3 7 ^C^X 

[0017] ^7X^flf-7';l/3 5« t *X hn> 
h*^-^ 1 2*»636« 3ft&f&S*7***^ch, ^ft 
^£15 77 7^^^^: y 3 3ft<D^S^7*£#-^ 

40 if-Wa*ftl/tC»5. CPU15B*^h3> 
bTa-> 1 2 3^6iSlg3ti5S&ffii2^^##*C©^7 
X^fIf-^3 5 ^rffll^rS^St)^7 7 v^^^^ 

y 3 3rtco«jffi-b^^»^{cajft"rs. c<d±o^:^5 

y 3 3 rtcD^M-fe ^ ^? ^^ts> ^ 7 x * ©ffiJB £0 iB-r ^> 

[0018] S4«^5^^^af"-7';b3 50DP^?r 
^0/cHT*)So 124© (a) 6CSrTJ:5fC^|fc©» 
50 BKUbc^-CB, ^7X^^5Mr*-7 f ;l/3 5tt Tr-7';b 



(5) 



10-124381 
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0 J - 5 5 J 0)2 5 6M<D' ; r--7)lfrt > ffi 

^n^>, looD^-^KJi-fe^^-r^^^B i 2^' 

)V3 5£{$<i OrU:, 512^Whx2 5 6 = 1 2 8K 

»g o --2 5 5©«ja^7^^»#*« 

r^-^;U2 5 5 J <D&T--7)l>\iZm4<D (b) tC^T 
^X*eai^-^;l/3 5£«J&T&^-^n/(D^-:/jU 

[0 0 19] ^cc^^^^^aT--^;H^Siv^7 , 3 7 
5 5P^»^*y 3 3rt<Dtg*fifigT i *>^a^^x^# 

7 7'3 7©M^Sf B 30 
[ 0 0 2 0 ] H5CD (b) fcTjVTJrSK:, 
f^l/#»7^37Blt^jr©««*6ft0, * 

■acinar. i3f^»^(Dr-^^WS^ 



M%ffl^nn^7 7'; ^a^^'J 3 3rt©«&s*^ 
***»Jtr#a. Tftfc*. ^7^^fif- ^;U3 

r * ^ x * i?ai7— ^jukus^ 77*37 srtft*r ^ci 

4j ^ts^$nrc^^^x^(D^^^^#^ x ^ ^ 
<D{iHfcteffl£ftr«,>s. 

[0 0 2 1 ] CCD^^^^ < ga^-"7';l/ttS§v.>7'3 7 
»77-^a^*'J 3 3rt<DBfS©«««:«Hrt3ti. S 
KSAmcCPUl 5rt(7>RAM^P-K3tt£ 0 *5 
X^gS^-^;b««Sv7 7"3 7«, x-#©g!&fcUL 
*/cJi«#ii*B$CC^-rCPU 1 5CCj;0#]B3tt*ft: 

[0 02 2 ] Ma>U^c J: 5 CC, *§gtt4)^tt<D^OTBB 

tt£lS3 i*c*>i>rcpu 1 sk^-^soibk:^ 

7»;7'3 7^r, *X h3>f a -^ 1 2*»6i£fl 

•fe^«#«:s»f5. aT(c**»(«attaai3 itc 

[0 02 3] 06(i*^ F3>t'a-^12^e>f-^ 
m&m /c £ £ (D¥*ti3BttttB 3 1 *c*$ W 

if'-^K^HiU^JB*^-**. c©Htc*ji^r, ^ttKc 
h^>h^-^ 1 2^6CHS (Cylinder/Head/Se 
ctor) »3i©-fe**#^1»««r»»-ri (SI) C 
PU 1 5ttCOCHS»a©*^*##fIM8*aftffl-fe^ 

^if»5(S2) 0 ccr\ ^^h^>b- A - 
* 1 2*607 FU^t»«»*«r»©J:5K:CHS»S:© 

7*S1, S2ttT>Bi&5. ^C«CCPU15tt\ tftffi-fe 
^ -b 9 h & *turr 4 ( S 3 ) . c <Dtti*9&rc¥rt> 



5Z$Oim? : 7X*«^>S:ftmLX\,>2> 0 CPU 15 
l^7^^flf- '>7'3 7 **JH-r 4 C t * 40 

= integer (sfcffi-fe * ^ * £^ 0 ©iz^ 



( 1 ) 



(2) 



CCr, integer () () rt©»©S»S|5CS[)^«:ffit) 
[0 02 4] CCt, ■MHr^*i«!ffl*^*Bia«*C 
fK&U«^7X^(D*7-fe^ M^(2) 



50 



4) o ccr, mft<D£5ic# ^ x*mm?*-7)i'3 5 



(6) 



1 0- 1 24 38 1 

10 



f-- y;US^ = integer (f&a^X £#-St/2 5 6 ) - (3) 

?--zf)ift<D*y*te v Y =I^JI^^^^#-^--r-^;u#-^x 2 56- 



(4) 



[0 02 5 ] *Xr3>t:^-£ 1 2 a>6i*{13 ft/cl& 

a^*#^tt^£%a^x£#-^ ( 3 ) "c 

3jt£> 6*i £ :/;U#-^tf)<r ~- ^Urt CDS; (4) 

[002 6 ] ±iacDJ: ^«cf— 

c©f— ^Ji/*sttiW3tirc»47 5 ^ 3 

tJt«v?:/3 7*ffl(,>'t\ COf-^*S«3tl5^ 10 
^X*©ftg*5;*£##*Btf#-r4 (S5) e f^-^ 

J: ^7 X ^flr - ^l/ttlv ^ 7'3 7 ^2 ;W r * 

integer ( "^S^f/ * 5* £^ 0 OD-fe ^ £2&) x ^ ^ X 9<D-fc ^ 

- (5) 

[0 02 8] ^7X^fIf-^WJv^ 
7"3 7^6*fe6n»I^7^^f^<j:^ (5) 

wn^sit^^^o c 20 
^r, sc (4) menw^-k^ h 



[0027] c©J:94cLr±fEf— ^u^ttttsns 

^««CJ:«5*»S (S6) . 



»js*4»a*^**«*HMrc#a (S7> . 

[0 02 9] C<D*»a*^X 5$ (2 ) 

MS8) 0 



[0 0 3 0] ccDJ:^tcur, *xhn>b"*-*l 2 

^ttJStl* (S9). JJLkaUSCCOT, #gQfe<DJKSg 

5*i^7X jrtlf -^l/ttB'? ^3 7 S:« 
*x h=i>tf»-ir l 2«:J:9f§J£S*i£i&3-k 

^£§^£?^ 3 3rt<z>«ja-fe*##^ 

[0 0 3 1 ] feTRC, ft#Wa»«*ffll^rH6C[)#« 

cco^rH7*#flsi/-cfweura. 

S<9(D-fe^££fc£ T4 J % *^h3>b*a-^12^e) 
* r 9 2 2 7 J £ O/cii^cDr- *K*ffl t^JBfcoi* 
[0 03 2] t^h3>t'a-^l 2^e>CHSM<D 

>t?z^mnzmwu (s 1 > , cpu«c©chs 

Hia-fe***^ r 9 2 2 7 J £f#£ct (S2K C 

putt, ac ( i ) «u:gs&a* »a*^ 

^*rt©*7H2^ hiiStJWS (S3). 
»a*^**#-5f= integer (9 2 2 7/4) = 2 3 0 
6 

^X^rtOtf^-te* h=9227- 2 306X4=3 

[0033] cftoc<£«3, mmtm>#fo<D*y*v Y 



(6) 

#5 T2 3 0 6 J 5 * * * 5 * ^Wr-?*, 

^7^^ flf - :/ 3 5 rtCDT- - ~?)\/<D f - 7)\>^ 

is&&7-zf)irft<D*y-tey h^rit^-ra (S4) . 

7 C *-^US#= integer (2 3 0 6/2 5 6 ) =9 
30 f*-Zf)\sft<D*7-ky h=2306-9x256 = 2 
[0 03 4] CtUCj:*^ mm9zr*Z&mfi r2 3 0 

6 j (D*7x#©^a^x##w> rr-^9j 

[0035] &ic, r j **sw-r**^x* 
o^a £ * -7 x 5? ©a^ - 7)\stm v * ^ 

3 7 £/Bi>T3Rtf>3 0 -r^^b^, rf*-^;l/9 J ©filtt 
^7^3rfIf-^H*i-777-3 7to \*y*>v Y 
9 j CC*«9, H7£> (a) tC7n^<fc5CC r 0 3 j tti 
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* NOTICES * 

JPO and IN PIT are not responsible for any 
damages caused by the use of this translation. 

IThis document has been translated by computer. So the translation may not reflect the 
original precisely. 

2.**** shows the word which can not be translated. 
3.ln the drawings, any words are not translated. 



CLAIMS 
[Claim(s)] 

[Claim 1]A memory part which is connected to an information management system, consists of 
flash memories, and stores data per sector. 

A control means which performs writing of data, or control of reading processing to said 
memory part. 

An address administration table which stores information which associated a physical sector 
number which is an address for managing data within a logical sector number which is the 
semiconductor memory device provided with the above, and is an address for said information 
management system to manage data, and said memory part, Provide a table condition map 
which stores physical location information in said memory part in which said information in said 
address administration table is stored in said memory part, and said control means, When 
there is read-out of data or a demand of writing from said information management system, 
Said table condition map is referred to based on a logical sector number from said information 
management system, Said logical sector number is changed into said physical sector number 
based on a value of said address administration table which pinpoints a physical location 
where pertinent information on said logical sector number is stored, and is stored in a this 
pinpointed position. 

[Claim 2]A memory part which is connected to an information management system, consists of 
flash memories, and stores data per sector. 

It has a control means which performs writing of data, or control of reading processing to said 
memory part, and they are two or more sectors about data. 

It is the semiconductor memory device provided with the above, An address administration 
table which stores information which associated a physical cluster number corresponding to a 
physical sector number which is an address for managing data within a logical cluster number 
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corresponding to a logical sector number which is an address for said information 
management system to manage data, and said memory means, Provide a table condition map 
which stores physical location information in said memory part in which said information in said 
address administration table is stored in said memory part, and said control means, When 
there is read-out of data or a demand of writing from said information management system, 
Based on a logical sector number from said information management system, calculate a 
logical cluster number and offset, and said table condition map is referred to based on said 
logical cluster number, A physical location where pertinent information on said logical cluster 
number is stored is pinpointed, Based on a value of said address administration table stored in 
a pinpointed this position, said logic Klas Tata number is changed into said physical cluster 
number, and a physical sector number is searched for from a this changed physical cluster 
number and said offset. 

[Claim 3]ln the semiconductor memory device according to claim 1 or 2, said address 
administration table comprises at least one table with a size of one sector, A semiconductor 
memory device, wherein said table condition map stores information which associated a table 
number for specifying said table which constitutes said address administration table, and a 
physical sector number in said memory part in which said table is stored. 
[Claim 4]A semiconductor memory device characterized by a size of said sector being equal to 
a size of erase blocks which are elimination or a write-in unit of data in said flash memory in 
the semiconductor memory device according to claim 1 or 2. 



[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the lnvention]This invention relates to the semiconductor memory device which 
carries block deletion type nonvolatile memory, such as a flash memory which can eliminate 
data, for every predetermined unit. 
[0002] 

[Description of the Prior Art]The small semiconductor memory device using a flash memory (it 
is the nonvolatile memory in which writing and elimination are possible electrically) without a 
drive system is spreading with the spread of portable information management systems, such 
as a portable computer and a digital still camera. Usually, as for the semiconductor memory 
device and information management system (a "host computer" is called hereafter.) using a 
flash memory, data transfer is performed per 512 bytes. In the flash memory carried in a 
semiconductor memory device, elimination of data is performed in the erase-blocks unit which 
is a predetermined data unit. The size of these erase blocks is tens of K bytes from several 
kilobytes, becomes [ the unit (512 bytes) of the above-mentioned data transfer], and serves as 
a large value. 

[0003]When rewriting the data in a flash memory, it is necessary to rewrite the whole erase 
blocks in which the data is contained. For example, in the case where 512 bytes of data is 
rewritten. After once evacuating the data in tens of [ several to ] K bytes in which 512 bytes of 
the data is contained of erase blocks to another field and eliminating the block, it is necessary 
to write in new data with the data evacuated to the block. For this reason, there was a problem 
that writing efficiency was bad. In the flash memory, since a number of erase times had a 
maximum, elimination and the writing of data needed to be performed, making the number of 
erase times of each block to some extent uniform. 

[0004]ln order to solve such a problem, there is a semiconductor memory device provided with 
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the address mapping table indicated by JP.5-27924.A, for example. The block diagram of the 
semiconductor memory device provided with this address mapping table is shown in drawing 
8. The interface circuit 13 where the semiconductor memory device 11 exchanges data 
between the host computers 12 as shown in a figure, CPU 15 which controls the semiconductor 
memory device 1 1 whole, and the buffer 17 which stores data temporarily while processing the 
data demanded from the host computer 12, Address mapping table RAM 19 which stores the 
address mapping table which matches the logical sector address (logical sector number) 
transmitted from the host computer 12, and the physical sector address (physical sector 
number) inside a flash memory, It consists of the flash memory 23 which memorizes data, and 
the flash memory control circuit 21 which controls the flash memory 23. Address mapping table 
RAM 19 comprises SRAM (static RAM) and a DRAM (dynamic RAM). 
[0005]ln such a semiconductor memory device 11, when CPU15 rewrites the data in the 
semiconductor memory device 11, While not processing the erase blocks of the origin 
containing the data to rewrite but writing new data in the free space in the flash memory 23 
with the data of the original erase blocks, it is made to correspond to new erase blocks, and an 
address mapping table is rewritten. Henceforth, by referring to this address mapping table, 
CPU15 can match the logical sector address from the host computer 12, and the physical 
sector address in the flash memory 23, and can access the data in the flash memory 23. 
[0006] 

[Problem(s) to be Solved by the Invention] However, it is necessary to perform construction 
processing of an address mapping table in address mapping table RAMI 9 by searching all the 
data in a flash memory with the semiconductor memory device using such address mapping 
table RAM 19 for a semiconductor memory device at the time of starting. For this reason, the 
processing time for construction processing of an address mapping table is needed, and there 
is a problem that a standup takes time. In the case of the low host computer 12 of power 
supplying, there is a problem that the host computer 12 is downed, for the power consumption 
at the time of this address mapping table construction processing. Since the address mapping 
table matches the logical address and the physical address per sector, With the increase in the 
capacity of a semiconductor memory device, an address mapping table needs to become 
large, also needs to enlarge capacity of address mapping table RAM 19 which stores an 
address mapping table, and leads to the increase in cost of the whole semiconductor memory 
device. 

[0007]that the above-mentioned problem should be solved, it is made and this invention comes 
out. The purpose shortens the build up time of **, and it is in even ** providing **************** 
about the power consumption at the time of starting. 



[0008] 
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[Means for Solving the Problem] A memory part which the 1st semiconductor memory device 
concerning this invention is connected to an information management system, consists of flash 
memories, and stores data per sector, In a semiconductor memory device which has a control 
means which performs writing of data, or control of reading processing to said memory part, 
An address administration table which stores information which associated a physical sector 
number which is an address for managing data within a logical sector number which is an 
address for said information management system to manage data, and said memory part, A 
table condition map which stores physical location information in said memory part in which 
said information in said address administration table is stored is provided in said memory part. 
When there is read-out of data or a demand of writing from said information management 
system, said control means, Said table condition map is referred to based on a logical sector 
number from said information management system, Said logical sector number is changed into 
said physical sector number based on a value of said address administration table which 
pinpoints a physical location where pertinent information on said logical sector number is 
stored, and is stored in a this pinpointed position. 

[0009]A memory part which the 2nd semiconductor memory device concerning this invention is 
connected to an information management system, consists of flash memories, and stores data 
per sector, In a semiconductor memory device which has a control means which performs 
writing of data, or control of reading processing to said memory part, and manages data by a 
cluster unit which consists of two or more sectors, An address administration table which 
stores information which associated a physical cluster number corresponding to a physical 
sector number which is an address for managing data within a logical cluster number 
corresponding to a logical sector number which is an address for said information 
management system to manage data, and said memory part, A table condition map which 
stores physical location information in said memory part in which said information in said 
address administration table is stored is provided in said memory means. When there is read- 
out of data or a demand of writing from said information management system, said control 
means, Based on a logical sector number from said information management system, 
calculate a logical cluster number and offset, and said table condition map is referred to based 
on said logical cluster number, A physical location where pertinent information on said logical 
cluster number is stored is pinpointed, Based on a value of said address administration table 
stored in a pinpointed this position, said logic Klas Tata number is changed into said physical 
cluster number, and a physical sector number is searched for from a this changed physical 
cluster number and said offset. 

[0010]The 3rd semiconductor memory device concerning this invention comprises at least one 
table in which said address administration table has a size of one sector in the 2nd 
semiconductor memory device of the above. Information which associated a table number for 
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specifying said table where said table condition map constitutes said address administration 
table, and a physical sector number in said memory part in which said table is stored is stored. 
[001 1]The 4th semiconductor memory device concerning this invention makes a size of said 
sector equal to a size of erase blocks which are elimination or a write-in unit of data in said 
memory part in the above-mentioned semiconductor memory device. 
[0012] 

[Embodiment of the InventionJHereafter, the embodiment of the semiconductor memory device 
applied to this invention with reference to an attached drawing is described. Drawing 1 shows 
the block diagram of the semiconductor memory device of this embodiment. In drawing 1 , the 
same numerals show the same thing as the component which constitutes the conventional 
semiconductor memory device shown by drawing 8 . As shown in drawing 1 , the semiconductor 
memory device 31 comprises the interface circuit 13, CPU15, the buffer 17, the flash memory 
control circuit 21, and the flash memory 33. The flash memory 33 is further provided with the 
cluster management table 35 and the cluster management table status map 37. It is connected 
with the host computer 12 which is an information management system, and the 
semiconductor memory device 31 outputs and inputs data to the host computer 12. 
[001 3]ln the semiconductor memory device 31, the interface circuit 13 delivers data between 
the semiconductor memory device 31 and the host computer 12. The flash memory 33 
memorizes data and comprises eliminable nonvolatile memory electrically. CPU 15 controls 
semiconductor memory device 31 inside. The flash memory control circuit 21 performs read- 
out and the writing of data to the flash memory 33 based on the control from CPU15. Under 
the present circumstances, the flash memory control circuit 21 performs data processing to the 
flash memory 33, storing data in the buffer 17 temporarily. Thus, a control means for CPU15 
and the flash memory control circuit 21 to control the flash memory 33 is made. 
[0014]The host computer 12 transmits the logical sector number which is a sector address of 
the data which requires processing of read-out or writing via the interface circuit 13 from the 
semiconductor memory device 31 , when performing read-out or the writing of data to the 
semiconductor memory device 31. In the semiconductor memory device 31, CPU15 changes 
the logical sector number inputted via the interface circuit 13 into the physical sector number 
which is a sector address in the flash memory 33 using the cluster management table 35 and 
the cluster management table status map 37 in the flash memory 33, Read-out or the writing of 
data is performed to the field in the flash memory 33 specified by this physical sector number. 
[0015]The data area in the flash memory 33 comprises two or more sectors, as shown in (a) of 
drawing 2 . In this embodiment, the size of the erase blocks which are a size of this sector, the 
writing in the flash memory 33, or a unit of elimination is made the same, and, thereby, the 
writing or elimination of data can be performed per sector. The composition of the erase blocks 
(sector) in this embodiment is shown in drawing 3 . Erase blocks comprise the data storage 



httD://www4.iDdl.inDit.eo.iD/cei-bin/tran web cgi eiie?atw u=http%3A%2F%2Fwww4.i... 05/12/2008 



JP,10-124381,A [DETAILED DESCRIPTION] 



Page 5 of 11 



area 41 (512 bytes), the erase-blocks state storage region 43, the reserve area 45, and the 
ECC field 47. Let the size be a 512+alpha byte (alpha is 16 bytes). Data is stored in the data 
storage area 41, and the information which shows the state of erase blocks, such as time 
which the number of erase times, elimination, and the writing of the erase blocks took, is 
stored in the erase-blocks state storage region 43. CPU 15 measures the time which 
elimination took by an internal timer, and records it at the time of data writing. CPU15 can 
check the characteristic of each erase blocks with reference to these information. For example, 
CPU 15 can check the time which elimination and the writing of each erase blocks took, and it 
can be considered that it is poor about what has required the time beyond predetermined time, 
and it can process substitution of a block, etc. The reserve area 45 is a field secured for the 
reserve, and data is not usually written in. The error correction code (ECC) calculated to the 
field of the erase blocks except the ECC field 47 in the flash memory control circuit 21 for 
every erase blocks is stored in the ECC field 47. 

[0016]The semiconductor memory device 31 of this embodiment makes four sectors one 
cluster, as shown in (b) of drawing 2 , and it manages data by a cluster unit. That is, the logical 
sector number transmitted from the host computer 12 and the physical sector number in the 
flash memory 33 are managed by a cluster unit, respectively. In such cluster management, the 
position of a sector is pinpointed by the cluster number which specifies a cluster, and the offset 
in a cluster. For example, the position is pinpointed by "the cluster 1" and the "offset 2" whose 
the "sector 6" whose sector number is a sector of 6 is a cluster of the cluster number 1 . So, in 
this embodiment, in order to perform data management in a cluster unit, as shown in drawing 
1, the cluster management table 35 and the cluster management table status map 37 are 
provided in the flash memory 33. Hereafter, the cluster management table 35 and the cluster 
management table status map 37 are explained. 

[0017]The cluster management table 35 associates the logical cluster number transmitted from 
the host computer 12, and the physical cluster number in the flash memory 33 corresponding 
to it, and is making the address administration table means in this embodiment. CPU15 
changes eventually into the physical sector number in the flash memory 33 the logical sector 
number transmitted from the host computer 12 using this cluster management table 35. Thus, 
by matching a physical sector number and a logical sector number with the cluster 
management table 35, use of the cluster containing the bad sector in the flash memory 33 is 
avoidable. 

[00181 Drawing 4 is a figure showing the concept of the cluster management table 35. As 
shown in (a) of drawing 4 , in this embodiment, the cluster management table 35 comprises 
256 tables of "table 0" - "table 255." One table has 512 bytes of one sector, i.e., field, and 
manages the physical cluster number corresponding to the logical cluster number of 256 
pieces. As the cluster management table 35 whole, it has a 512 byte x256=128K byte's field. 



htto://www4.iodl.inDit.eo.it)/cei-biii/tran web cei eiie?atw u=http%3A%2F%2Fwww4.i... 05/12/2008 



JP,10-124381,A [DETAILED DESCRIPTION] 

ft * 



Page 6 of 11 



The logical cluster number managed between each table is continuing, for example, a logical 
cluster number manages the physical cluster number of 0-255, and, as for "the table 0", a 
logical cluster number manages the physical cluster number of 256-51 1, as for "the table 1 ." 
"Table 0" Each table of - "table 255" stores the physical cluster number corresponding to a 
logical cluster number in 2 bytes of field one by one, as shown in (b) of drawing 4 . Therefore, 
the physical cluster number corresponding to a logical cluster number can be specified by the 
table number of the table which constitutes the cluster management table 35, and offset in a 
table. The cluster management table 35 as well as data is managed by a cluster unit by 
making four sectors (four tables) into one cluster. 

[0019]Next, the cluster management table status map 37 is explained. The cluster 
management table status map 37 is for managing the physical cluster number which is a 
storing position in the flash memory 33 of the table which constitutes the cluster management 
table 35. That is, it is used in order to show where [ in the flash memory 33 ] each table which 
constitutes the cluster management table 35 exists. When it cannot secure in the field which 
continued the cluster management table 35 in the flash memory 33 by this, the cluster 
management table 35 can be assigned to a discontinuous field. The composition of the cluster 
management table status map 37 is shown in drawing 5 . 

[0020]As shown in (b) of drawing 5 , the cluster management table status map 37 consisted of 
a field of one sector, and has matched and managed the table number of the table which 
constitutes the cluster management table 35, and the physical cluster number of the cluster in 
which the table of the number is stored. That is, in 512 bytes of field of the cluster 
management table status map 37, the field of a table is assigned one by one every 2 bytes 
from a head, and the physical cluster number of the cluster which stores the table in an 
applicable field is stored. By referring to the cluster management table status map 37, CPU15 
can specify the physical cluster in the flash memory 33 in which each table which constitutes 
the cluster management table 35 is stored. That is, the physical cluster number of the cluster 
which stores the table is acquirable by searching the cluster management table status map 37 
by considering the table number of the table which constitutes the cluster management table 
35 as offset. For example, the cluster number of the cluster in which "the table 4" is stored is 
stored in the position of the "offset 4" in the cluster management table status map 37. 
[0021]This cluster management table status map 37 is stored in the predetermined field in the 
flash memory 33, and is loaded to RAM in CPU 15 by the power up. Since the cluster 
management table status map 37 is certainly referred to by CPU 15 at the time of read-out or 
the writing of data, when it is loaded to RAM in CPU 15 by the power up in this way, it can 
perform read-out or writing processing of data smoothly. 

[0022]As mentioned above, in the semiconductor memory device 31 of this embodiment, 
CPU 15 uses the cluster management table 35 and the cluster management table status map 

htlr»://www4.mdl.innit.eo.ir)/cei-bin/tran web ctri eiie?atw u=htto%3A%2F%2Fwww4.i... 05/12/2008 



JP,10-124381,A [DETAILED DESCRIPTION] Page 7 of 1 1 

» • 

37 in the case of data processing, The logical sector number transmitted from the host 
computer 12 is changed into the physical sector number in the flash memory 33. The data read 
procedure in this semiconductor memory device 31 is explained below. 
[00231 Drawing 6 shows the data read procedure in the semiconductor memory device 31 when 
there is a data read demand from the host computer 12. in this figure - the beginning - the 
sector number information on the host computer 12 to CHS (Cylinder/Head/Sector) form - 
acquiring (S1) - CPU 15 changes the sector number information on this CHS form into a 
logical sector number (S2). Here, to the address information from the host computer 12, except 
when the sector number information on CHS form is transmitted as mentioned above, a logical 
sector number may be transmitted directly, and the above-mentioned step S1 and S2 become 
unnecessary in this case. Next, CPU15 calculates a logical cluster number and the offset in a 
logical cluster from a logical sector number (S3). This calculation is performed by the following 
formula. 

Logical cluster number = integer (sector number per a logical sector number / cluster) 
-(1) 

Offset in a cluster = sector number per logical sector number - logical cluster number x cluster 
-(2) 

Here, integer() is a function which takes out only the integer part of the number in (). 
[0024]Here, since cluster management of a logical sector and the physical sector is carried out 
similarly, and each offset becomes equal, the offset in a physical cluster is searched for by a 
formula (2). Next, it asks for to which cluster management table 35 the cluster of the computed 
logical cluster number belongs. That is, the offset in the table number of the cluster 
management table 35 and a table is calculated (S4). Here, these calculations are performed by 
the following formula in order that one table which constitutes the cluster management table 35 
as mentioned above may manage 256 clusters. 
Table number = integer (a logical cluster number/256) - (3) 
Offset in a table = logical cluster number-table number x256 - (4) 
[0025]The physical cluster number to the logical sector number transmitted from the host 
computer 12 is stored in the position of the offset searched for by the formula (4) in the table of 
the table number called for by a formula (3). 

[0026]lf a table number is computed as mentioned above, it will ask for the physical cluster in 
the flash memory 33 in which this table is stored. That is, the physical cluster number of the 
cluster in which this table is stored is acquired using the cluster controlled state map 37 (S5). 
The physical cluster number of the cluster in which a table is stored, Since the cluster 
management table status map 37 stores the physical cluster number corresponding to each 
table of the cluster management table 35 every 2 bytes as mentioned above, In the cluster 
management table status map 37, it asks by reading the data stored in the position which 
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considers the above-mentioned table number as offset. 

[0027]Thus, although the physical cluster number of the cluster in which the above-mentioned 
table is stored is computable, since one cluster comprises four sectors, it needs to specify an 
applicable sector further. For this reason, offset of the table in the cluster in which the above- 
mentioned table is stored is searched for with a following formula (S6). 
Offset of the table in a cluster = sector number per table number-integer(sector number per 
table number/cluster) x cluster - (5) 

[0028]That is, the physical sector in which the above-mentioned table is stored can be 
specified by offset searched for by the physical cluster number and formula (5) which were 
called for from the cluster management table status map 37. The physical cluster number 
corresponding to a logical cluster number is acquirable by reading the value of this sector to 
the buffer 17, and reading the data stored in the position of the offset searched for by the 
formula (4) in the cluster management table 35 (S7). 

[0029]A physical sector number is searched for with a following formula from this physical 
cluster number and the offset searched for by the formula (2) (S8). 
Physical sector number = sector number per physical cluster number x cluster + offset - (6) 
[0030]Thus, specification of the physical sector number corresponding to the logical sector 
number transmitted from the host computer 12 will read the data stored in this sector (S9). In 
the semiconductor memory device 31 of this embodiment as mentioned above, Read-out of 
data can be performed by changing into the physical sector number in the flash memory 33 the 
logical sector number specified by the host computer 12 using the cluster management table 
35 and the cluster management table status map 37. 

[0031]Below, the procedure of drawing 6 is explained with reference to drawing 7 using a 
concrete numerical value. That is, the data read procedure at the time of setting to "9227" the 
logical sector number which was able to obtain the sector number per cluster from the sector 
information of "4" and the CHS form from the host computer 12 is explained. 
[0032]The sector number information on CHS form is acquired from the host computer 12 (S1), 
If CPU acquires the logical sector number "9227" as a result of changing the sector number 
information on this CHS form into a logical sector number (S2), CPU will calculate a logical 
cluster number and the offset in a logical cluster by a formula (1) (S3). 
Logical cluster number = offset =9227-2306x4=3 in integer(9227/4) =2306 cluster [0033] 
Thereby, it turns out that the offset in a physical cluster is "3." Next, a logical cluster number 
asks for to which table in which cluster management table 35 the cluster of "2306" belongs. 
That is, the offset in the table number of the table in the cluster management table 35 and a 
table is calculated (S4). 

Table number = offset =2306-9x256=2 in integer(2306/256) =9 table [0034]Thereby, it turns 
out that the logical cluster number is stored in the position of the "offset 2" in "the table 9" as 



http://www4.ipdl.inpit.Ro.ip/csi-bin/tran web cgi eiie?atw u=http%3A%2F%2Fwww4.i... 05/12/2008 



JP,10-124381,A [DETAILED DESCRIPTION] 

t * 



Page 9 of 11 



for the physical cluster number of the cluster of "2306." 

[0035]Next, it asks for the physical cluster number of the cluster which stores "the table 9" 
using the cluster management table status map 37. That is, the value of "the table 9" is in the 
"offset 9" in the cluster management table status map 37, and as shown in (a) of drawing 7 , it 
is set to "03." It is shown that this "03" shows "the cluster 3", therefore "the table 9" is stored in 
"the cluster 3." Since the sector in "the cluster 3" is specified, offset of the "table 9" in the 
cluster in which "the table 9" is stored using a formula (5) is searched for (S6). 
Offset of the table 9 in a cluster = 9-integer(9/4) x4=1 [0036]Therefore, as shown in (b) of 
drawing 7 , it turns out that the value of "the table 9" is stored in the physical sector which exists 
in the "offset 1" of "the cluster 3." A physical cluster number is specified by reading the value of 
this sector to the buffer 17, and reading the data stored in the "offset 2" which is offset in a 
table (S7). As shown in (c) of drawing 7 , this physical cluster number is set to "01 ." A physical 
sector number is searched for from this physical cluster number and offset (S8). 
"7" is specified as physical sector number =1x4+3=7, thus a physical sector number in the 
flash memory 33, and as shown in drawing 7 (b), the data stored in the "sector 7" in the flash 
memory 33 is read (S9). 

[0037]As mentioned above, although the read-out procedure of the data in this semiconductor 
memory device 31 was explained, the case at the time of the writing of data can be performed 
similarly. That is, according to the above-mentioned procedure, it changes into a physical 
sector number from the logical sector number transmitted from a host computer using the 
cluster management table 35 and the cluster management table status map 37. If a physical 
sector number is specified, by executing a deletion command to the sector, the data of the 
sector will be eliminated and the data transmitted from the host computer 12 to the sector will 
be written in after that. 

[0038]The cluster management table 35 and the cluster management table status map 37 are 
used [ in / as mentioned above / the semiconductor memory device of this embodiment ], By 
changing into the physical sector number in the flash memory 33 the logical sector number 
specified by the host computer 12, a sector can be specified and read-out or the writing of data 
is made. 

[0039]Although cluster management was performed by making four sectors into one cluster in 
the above-mentioned explanation, time [ for example, ] capacity is smaller than 32 megabytes - 
- the sector number per cluster - 1 - (- it becomes sector management at this time.). When 
capacity is smaller than 32 megabytes or more 64 megabytes, the sector number per cluster to 
2. time capacity is smaller than 64 megabytes or more 128 megabytes - the sector number 
per cluster - 4 - time capacity is smaller than 128 megabytes or more 256 megabytes - the 
sector number per cluster - 8 - as - it may be made to change according to the size of the 
capacity of a semiconductor memory device Thus, even if the sector number which should be 
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managed with large-scale-izing of a storage capacity by changing the sector number per 
cluster increases, data can be managed, without making the size of the data area used for a 
cluster management table etc. by enlarging a cluster size increase. 
[0040]ln the semiconductor memory device 31 of this embodiment as mentioned above, In 
order for erase block size to make the size of erase blocks and a sector the same, to make the 
sector of a predetermined number one cluster in the small flash memory 33 and to manage by 
a cluster unit, The cluster management table status map 37 which manages the position 
information on the information stored in the cluster management table 35 and the cluster 
management table 35 is formed in the flash memory 33, By changing the logical sector number 
from the host computer 12 into the physical sector number in the flash memory 33 using these, 
it stops needing the address mapping table which comprised RAM conventionally 
independently [ the flash memory 33 ], and hard structure becomes easy. The processing time 
for the address mapping table construction at the time of starting is lost, and the consumed 
electric current accompanying it also decreases. 
[0041] 

[Effect of the lnvention]The address administration table which has the information which 
associated the logical sector number transmitted from an information management system, 
and the physical SEKUTATA number within a memory means according to the 1st 
semiconductor memory device concerning this invention, By having provided the table 
condition map which stores the physical location information in the memory part in which said 
information in an address administration table is stored in the memory part, In a memory part, 
since the conversion for a physical sector number from a logical sector number is attained, it is 
not necessary to provide the memory part which stores the table for address translation in the 
exterior of a memory part separately. Since the address administration table is provided in the 
memory part, at the time of starting of a semiconductor memory device, construction 
processing of the table for address translation is not required, but the rise time at the time of 
starting is shortened, and the power consumption at the time of starting can also be reduced 
simultaneously. 

[0042]The address administration table which according to the 2nd semiconductor memory 
device concerning this invention data was managed by the cluster unit which consists of two or 
more sectors, and associated the logical cluster number and the physical cluster number, 
While the same effect as the 1st semiconductor memory device is acquired by having provided 
the table condition map which manages the position information on the information which an 
address administration table stores in the memory part, It can respond by the capacity of said 
address administration table decreasing as compared with the 1st semiconductor memory 
device, and changing the sector number per cluster, without enlarging capacity of said sector 
management table, even if the capacity of said memory part increases. 
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[0043]ln the 3rd semiconductor memory device concerning this invention, it is constituted from 
at least one table of the size of one sector by said address administration table, and on said 
table condition map. By associating the table number of said table which constitutes said 
address administration table, and the physical sector number in said memory part in which 
said table is stored, said address administration table can be provided also in the 
discontinuous data area in said memory part. 

[0044]ln the 4th semiconductor memory device concerning this invention, elimination and the 
writing of data in a sector unit are attained by making the size of said sector equal to the size 
of the erase blocks which are the elimination units of said memory. 



[Translation done.] 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2.**** shows the word which can not be translated. 
3.ln the drawings, any words are not translated. 



TECHNICAL FIELD 

[Field of the lnvention]This invention relates to the semiconductor memory device which 
carries block deletion type nonvolatile memory, such as a flash memory which can eliminate 
data, for every predetermined unit. 



[Translation done.] 



htto://www4.iodl.inoit.eo.iD/cei-biii/tran web cgi eiie?atw u=http%3A%2F%2Fwww4.i... 05/12/2008 



P,10-124381,A [PRIOR ART] 



Page 1 of 2 



* NOTICES * 

JPO and INPIT are not responsible for any 
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LThis document has been translated by computer. So the translation may not reflect the 
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3.ln the drawings, any words are not translated. 



PRIOR ART 

[Description of the Prior ArtJThe small semiconductor memory device using a flash memory (it 
is the nonvolatile memory in which writing and elimination are possible electrically) without a 
drive system is spreading with the spread of portable information management systems, such 
as a portable computer and a digital still camera. Usually, as for the semiconductor memory 
device and information management system (a "host computer" is called hereafter.) using a 
flash memory, data transfer is performed per 512 bytes. In the flash memory carried in a 
semiconductor memory device, elimination of data is performed in the erase-blocks unit which 
is a predetermined data unit. The size of these erase blocks is tens of K bytes from several 
kilobytes, becomes [ the unit (512 bytes) of the above-mentioned data transfer J, and serves as 
a large value. 

[0003]When rewriting the data in a flash memory, it is necessary to rewrite the whole erase 
blocks in which the data is contained. For example, in the case where 512 bytes of data is 
rewritten. After once evacuating the data in tens of [ several to ] K bytes in which 512 bytes of 
the data is contained of erase blocks to another field and eliminating the block, it is necessary 
to write in new data with the data evacuated to the block. For this reason, there was a problem 
that writing efficiency was bad. In the flash memory, since a number of erase times had a 
maximum, elimination and the writing of data needed to be performed, making the number of 
erase times of each block to some extent uniform. 

[0004]ln order to solve such a problem, there is a semiconductor memory device provided with 
the address mapping table indicated by JP,5-27924,A, for example. The block diagram of the 
semiconductor memory device provided with this address mapping table is shown in drawing 
8. The interface circuit 13 where the semiconductor memory device 1 1 exchanges data 
between the host computers 12 as shown in a figure, CPU15 which controls the semiconductor 
memory device 11 whole, and the buffer 17 which stores data temporarily while processing the 
data demanded from the host computer 12, Address mapping table RAMI 9 which stores the 
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address mapping table which matches the logical sector address (logical sector number) 
transmitted from the host computer 12, and the physical sector address (physical sector 
number) inside a flash memory, It consists of the flash memory 23 which memorizes data, and 
the flash memory control circuit 21 which controls the flash memory 23. Address mapping table 
RAM 19 comprises SRAM (static RAM) and a DRAM (dynamic RAM). 
[0005] In such a semiconductor memory device 1 1 , when CPU1 5 rewrites the data in the 
semiconductor memory device 1 1 , While not processing the erase blocks of the origin 
containing the data to rewrite but writing new data in the free space in the flash memory 23 
with the data of the original erase blocks, it is made to correspond to new erase blocks, and an 
address mapping table is rewritten. Henceforth, by referring to this address mapping table, 
CPU 15 can match the logical sector address from the host computer 12, and the physical 
sector address in the flash memory 23, and can access the data in the flash memory 23. 



[Translation done.] 
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EFFECT OF THE INVENTION 

[Effect of the InventionJThe address administration table which has the information which 
associated the logical sector number transmitted from an information management system, 
and the physical SEKUTATA number within a memory means according to the 1st 
semiconductor memory device concerning this invention, By having provided the table 
condition map which stores the physical location information in the memory part in which said 
information in an address administration table is stored in the memory part, In a memory part, 
since the conversion for a physical sector number from a logical sector number is attained, it is 
not necessary to provide the memory part which stores the table for address translation in the 
exterior of a memory part separately. Since the address administration table is provided in the 
memory part, at the time of starting of a semiconductor memory device, construction 
processing of the table for address translation is not required, but the rise time at the time of 
starting is shortened, and the power consumption at the time of starting can also be reduced 
simultaneously. 

[0042]The address administration table which according to the 2nd semiconductor memory 
device concerning this invention data was managed by the cluster unit which consists of two or 
more sectors, and associated the logical cluster number and the physical cluster number, 
While the same effect as the 1st semiconductor memory device is acquired by having provided 
the table condition map which manages the position information on the information which an 
address administration table stores in the memory part, It can respond by the capacity of said 
address administration table decreasing as compared with the 1st semiconductor memory 
device, and changing the sector number per cluster, without enlarging capacity of said sector 
management table, even if the capacity of said memory part increases. 
[0043]ln the 3rd semiconductor memory device concerning this invention, it is constituted from 
at least one table of the size of one sector by said address administration table, and on said 
table condition map. By associating the table number of said table which constitutes said 
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address administration table, and the physical sector number in said memory part in which 
said table is stored, said address administration table can be provided also in the 
discontinuous data area in said memory part. 

[0044]ln the 4th semiconductor memory device concerning this invention, elimination and the 
writing of data in a sector unit are attained by making the size of said sector equal to the size 
of the erase blocks which are the elimination units of said memory. 



[Translation done.] 
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TECHNICAL PROBLEM 

[Problem(s) to be Solved by the Invention] However, it is necessary to perform construction 
processing of an address mapping table in address mapping table RAM 19 by searching all the 
data in a flash memory with the semiconductor memory device using such address mapping 
table RAMI 9 for a semiconductor memory device at the time of starting. For this reason, the 
processing time for construction processing of an address mapping table is needed, and there 
is a problem that a standup takes time. In the case of the low host computer 12 of power 
supplying, there is a problem that the host computer 12 is downed, for the power consumption 
at the time of this address mapping table construction processing. Since the address mapping 
table matches the logical address and the physical address per sector, With the increase in the 
capacity of a semiconductor memory device, an address mapping table needs to become 
large, also needs to enlarge capacity of address mapping table RAMI 9 which stores an 
address mapping table, and leads to the increase in cost of the whole semiconductor memory 
device. 

[0007]that the above-mentioned problem should be solved, it is made and this invention comes 
out. The purpose shortens the build up time of **, and it is in even ** providing **************** 
about the power consumption at the time of starting. 



[Translation done.] 
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MEANS 

[Means for Solving the ProblemJA memory part which the 1st semiconductor memory device 
concerning this invention is connected to an information management system, consists of flash 
memories, and stores data per sector, In a semiconductor memory device which has a control 
means which performs writing of data, or control of reading processing to said memory part, 
An address administration table which stores information which associated a physical sector 
number which is an address for managing data within a logical sector number which is an 
address for said information management system to manage data, and said memory part, A 
table condition map which stores physical location information in said memory part in which 
said information in said address administration table is stored is provided in said memory part. 
When there is read-out of data or a demand of writing from said information management 
system, said control means, Said table condition map is referred to based on a logical sector 
number from said information management system, Said logical sector number is changed into 
said physical sector number based on a value of said address administration table which 
pinpoints a physical location where pertinent information on said logical sector number is 
stored, and is stored in a this pinpointed position. 

[0009]A memory part which the 2nd semiconductor memory device concerning this invention is 
connected to an information management system, consists of flash memories, and stores data 
per sector, In a semiconductor memory device which has a control means which performs 
writing of data, or control of reading processing to said memory part, and manages data by a 
cluster unit which consists of two or more sectors, An address administration table which 
stores information which associated a physical cluster number corresponding to a physical 
sector number which is an address for managing data within a logical cluster number 
corresponding to a logical sector number which is an address for said information 
management system to manage data, and said memory part, A table condition map which 
stores physical location information in said memory part in which said information in said 
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address administration table is stored is provided in said memory means. When there is read- 
out of data or a demand of writing from said information management system, said control 
means, Based on a logical sector number from said information management system, 
calculate a logical cluster number and offset, and said table condition map is referred to based 
on said logical cluster number, A physical location where pertinent information on said logical 
cluster number is stored is pinpointed, Based on a value of said address administration table 
stored in a pinpointed this position, said logic Klas Tata number is changed into said physical 
cluster number, and a physical sector number is searched for from a this changed physical 
cluster number and said offset. 

[0010]The 3rd semiconductor memory device concerning this invention comprises at least one 
table in which said address administration table has a size of one sector in the 2nd 
semiconductor memory device of the above. Information which associated a table number for 
specifying said table where said table condition map constitutes said address administration 
table, and a physical sector number in said memory part in which said table is stored is stored. 
[0011]The 4th semiconductor memory device concerning this invention makes a size of said 
sector equal to a size of erase blocks which are elimination or a write-in unit of data in said 
memory part in the above-mentioned semiconductor memory device. 
[0012] 

[Embodiment of the InventionJHereafter, the embodiment of the semiconductor memory device 
applied to this invention with reference to an attached drawing is described. Drawing 1 shows 
the block diagram of the semiconductor memory device of this embodiment. In drawing 1 , the 
same numerals show the same thing as the component which constitutes the conventional 
semiconductor memory device shown by drawing 8 . As shown in drawing 1 , the semiconductor 
memory device 31 comprises the interface circuit 13, CPU 15, the buffer 17, the flash memory 
control circuit 21 , and the flash memory 33. The flash memory 33 is further provided with the 
cluster management table 35 and the cluster management table status map 37. It is connected 
with the host computer 12 which is an information management system, and the 
semiconductor memory device 31 outputs and inputs data to the host computer 12. 
[0013]ln the semiconductor memory device 31, the interface circuit 13 delivers data between 
the semiconductor memory device 31 and the host computer 12. The flash memory 33 
memorizes data and comprises eliminable nonvolatile memory electrically. CPU 15 controls 
semiconductor memory device 31 inside. The flash memory control circuit 21 performs read- 
out and the writing of data to the flash memory 33 based on the control from CPU 15. Under 
the present circumstances, the flash memory control circuit 21 performs data processing to the 
flash memory 33, storing data in the buffer 17 temporarily. Thus, a control means for CPU15 
and the flash memory control circuit 21 to control the flash memory 33 is made. 
[0014]The host computer 12 transmits the logical sector number which is a sector address of 
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the data which requires processing of read-out or writing via the interface circuit 13 from the 
semiconductor memory device 31 , when performing read-out or the writing of data to the 
semiconductor memory device 31. In the semiconductor memory device 31, CPU15 changes 
the logical sector number inputted via the interface circuit 13 into the physical sector number 
which is a sector address in the flash memory 33 using the cluster management table 35 and 
the cluster management table status map 37 in the flash memory 33, Read-out or the writing of 
data is performed to the field in the flash memory 33 specified by this physical sector number. 
[0015]The data area in the flash memory 33 comprises two or more sectors, as shown in (a) of 
drawing 2 . In this embodiment, the size of the erase blocks which are a size of this sector, the 
writing in the flash memory 33, or a unit of elimination is made the same, and, thereby, the 
writing or elimination of data can be performed per sector. The composition of the erase blocks 
(sector) in this embodiment is shown in drawing 3 . Erase blocks comprise the data storage 
area 41 (512 bytes), the erase-blocks state storage region 43, the reserve area 45, and the 
ECC field 47. Let the size be a 512+alpha byte (alpha is 16 bytes). Data is stored in the data 
storage area 41 , and the information which shows the state of erase blocks, such as time 
which the number of erase times, elimination, and the writing of the erase blocks took, is 
stored in the erase-blocks state storage region 43. CPU 15 measures the time which 
elimination took by an internal timer, and records it at the time of data writing. CPU 15 can 
check the characteristic of each erase blocks with reference to these information. For example, 
CPU15 can check the time which elimination and the writing of each erase blocks took, and it 
can be considered that it is poor about what has required the time beyond predetermined time, 
and it can process substitution of a block, etc. The reserve area 45 is a field secured for the 
reserve, and data is not usually written in. The error correction code (ECC) calculated to the 
field of the erase blocks except the ECC field 47 in the flash memory control circuit 21 for 
every erase blocks is stored in the ECC field 47. 

[0016]The semiconductor memory device 31 of this embodiment makes four sectors one 
cluster, as shown in (b) of drawing 2 , and it manages data by a cluster unit. That is, the logical 
sector number transmitted from the host computer 12 and the physical sector number in the 
flash memory 33 are managed by a cluster unit, respectively. In such cluster management, the 
position of a sector is pinpointed by the cluster number which specifies a cluster, and the offset 
in a cluster. For example, the position is pinpointed by "the cluster 1" and the "offset 2" whose 
the "sector 6" whose sector number is a sector of 6 is a cluster of the cluster number 1 . So, in 
this embodiment, in order to perform data management in a cluster unit, as shown in drawing 
1_, the cluster management table 35 and the cluster management table status map 37 are 
provided in the flash memory 33. Hereafter, the cluster management table 35 and the cluster 
management table status map 37 are explained. 

[0017]The cluster management table 35 associates the logical cluster number transmitted from 
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the host computer 12, and the physical cluster number in the flash memory 33 corresponding 
to it, and is making the address administration table means in this embodiment. CPU15 
changes eventually into the physical sector number in the flash memory 33 the logical sector 
number transmitted from the host computer 12 using this cluster management table 35. Thus, 
by matching a physical sector number and a logical sector number with the cluster 
management table 35, use of the cluster containing the bad sector in the flash memory 33 is 
avoidable. 

[0018] Drawing 4 is a figure showing the concept of the cluster management table 35. As 
shown in (a) of drawing 4 , in this embodiment, the cluster management table 35 comprises 
256 tables of "table 0" - "table 255." One table has 512 bytes of one sector, i.e., field, and 
manages the physical cluster number corresponding to the logical cluster number of 256 
pieces. As the cluster management table 35 whole, it has a 512 byte x256=128K byte's field. 
The logical cluster number managed between each table is continuing, for example, a logical 
cluster number manages the physical cluster number of 0-255, and, as for "the table 0", a 
logical cluster number manages the physical cluster number of 256-51 1 , as for "the table 1 ." 
"Table 0" Each table of - "table 255" stores the physical cluster number corresponding to a 
logical cluster number in 2 bytes of field one by one, as shown in (b) of drawing 4 . Therefore, 
the physical cluster number corresponding to a logical cluster number can be specified by the 
table number of the table which constitutes the cluster management table 35, and offset in a 
table. The cluster management table 35 as well as data is managed by a cluster unit by 
making four sectors (four tables) into one cluster. 

[0019]Next, the cluster management table status map 37 is explained. The cluster 
management table status map 37 is for managing the physical cluster number which is a 
storing position in the flash memory 33 of the table which constitutes the cluster management 
table 35. That is, it is used in order to show where [ in the flash memory 33 ] each table which 
constitutes the cluster management table 35 exists. When it cannot secure in the field which 
continued the cluster management table 35 in the flash memory 33 by this, the cluster 
management table 35 can be assigned to a discontinuous field. The composition of the cluster 
management table status map 37 is shown in drawing 5 . 

[0020]As shown in (b) of drawing 5 , the cluster management table status map 37 consisted of 
a field of one sector, and has matched and managed the table number of the table which 
constitutes the cluster management table 35, and the physical cluster number of the cluster in 
which the table of the number is stored. That is, in 512 bytes of field of the cluster 
management table status map 37, the field of a table is assigned one by one every 2 bytes 
from a head, and the physical cluster number of the cluster which stores the table in an 
applicable field is stored. By referring to the cluster management table status map 37, CPU 15 
can specify the physical cluster in the flash memory 33 in which each table which constitutes 
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the cluster management table 35 is stored. That is, the physical cluster number of the cluster 
which stores the table is acquirable by searching the cluster management table status map 37 
by considering the table number of the table which constitutes the cluster management table 
35 as offset. For example, the cluster number of the cluster in which "the table 4" is stored is 
stored in the position of the "offset 4" in the cluster management table status map 37. 
[0021]This cluster management table status map 37 is stored in the predetermined field in the 
flash memory 33, and is loaded to RAM in CPU15 by the power up. Since the cluster 
management table status map 37 is certainly referred to by CPU 15 at the time of read-out or 
the writing of data, when it is loaded to RAM in CPU 15 by the power up in this way, it can 
perform read-out or writing processing of data smoothly. 

[0022]As mentioned above, in the semiconductor memory device 31 of this embodiment, 
CPU 15 uses the cluster management table 35 and the cluster management table status map 
37 in the case of data processing, The logical sector number transmitted from the host 
computer 12 is changed into the physical sector number in the flash memory 33. The data read 
procedure in this semiconductor memory device 31 is explained below. 
[00231 Drawing 6 shows the data read procedure in the semiconductor memory device 31 when 
there is a data read demand from the host computer 12. in this figure - the beginning - the 
sector number information on the host computer 12 to CHS (Cylinder/Head/Sector) form - 
acquiring (S1) - CPU 15 changes the sector number information on this CHS form into a 
logical sector number (S2). Here, to the address information from the host computer 12, except 
when the sector number information on CHS form is transmitted as mentioned above, a logical 
sector number may be transmitted directly, and the above-mentioned step S1 and S2 become 
unnecessary in this case. Next, CPU15 calculates a logical cluster number and the offset in a 
logical cluster from a logical sector number (S3). This calculation is performed by the following 
formula. 

Logical cluster number = integer (sector number per a logical sector number / cluster) 
-(1) 

Offset in a cluster = sector number per logical sector number - logical cluster number x cluster 
- (2) 

Here, integer() is a function which takes out only the integer part of the number in (). 
[0024]Here, since cluster management of a logical sector and the physical sector is carried out 
similarly, and each offset becomes equal, the offset in a physical cluster is searched for by a 
formula (2). Next, it asks for to which cluster management table 35 the cluster of the computed 
logical cluster number belongs. That is, the offset in the table number of the cluster 
management table 35 and a table is calculated (S4). Here, these calculations are performed by 
the following formula in order that one table which constitutes the cluster management table 35 
as mentioned above may manage 256 clusters. 
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Table number = integer (a logical cluster number/256) ~ (3) 

Offset in a table = logical cluster number-table number x256 - (4) 

[0025]The physical cluster number to the logical sector number transmitted from the host 

computer 12 is stored in the position of the offset searched for by the formula (4) in the table of 

the table number called for by a formula (3). 

[0026]lf a table number is computed as mentioned above, it will ask for the physical cluster in 
the flash memory 33 in which this table is stored. That is, the physical cluster number of the 
cluster in which this table is stored is acquired using the cluster controlled state map 37 (S5). 
The physical cluster number of the cluster in which a table is stored, Since the cluster 
management table status map 37 stores the physical cluster number corresponding to each 
table of the cluster management table 35 every 2 bytes as mentioned above, In the cluster 
management table status map 37, it asks by reading the data stored in the position which 
considers the above-mentioned table number as offset. 

[0027]Thus, although the physical cluster number of the cluster in which the above-mentioned 
table is stored is computable, since one cluster comprises four sectors, it needs to specify an 
applicable sector further. For this reason, offset of the table in the cluster in which the above- 
mentioned table is stored is searched for with a following formula (S6). 
sector number per offset = table number-integer(sector number per table number/cluster) x 
cluster of the table in a cluster - (5) 

[0028]That is, the physical sector in which the above-mentioned table is stored can be 
specified by offset searched for by the physical cluster number and formula (5) which were 
called for from the cluster management table status map 37. The physical cluster number 
corresponding to a logical cluster number is acquirable by reading the value of this sector to 
the buffer 17, and reading the data stored in the position of the offset searched for by the 
formula (4) in the cluster management table 35 (S7). 

[0029JA physical sector number is searched for with a following formula from this physical 
cluster number and the offset searched for by the formula (2) (S8). 

Physical sector number = sector number per physical cluster number x cluster + offset - (6) 
[0030]Thus, specification of the physical sector number corresponding to the logical sector 
number transmitted from the host computer 12 will read the data stored in this sector (S9). In 
the semiconductor memory device 31 of this embodiment as mentioned above, Read-out of 
data can be performed by changing into the physical sector number in the flash memory 33 the 
logical sector number specified by the host computer 12 using the cluster management table 
35 and the cluster management table status map 37. 

[0031]Below, the procedure of drawing 6 is explained with reference to drawing 7 using a 
concrete numerical value. That is, the data read procedure at the time of setting to "9227" the 
logical sector number which was able to obtain the sector number per cluster from the sector 
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information of "4" and the CHS form from the host computer 12 is explained. 

[0032]The sector number information on CHS form is acquired from the host computer 12 (S1), 

If CPU acquires the logical sector number "9227" as a result of changing the sector number 

information on this CHS form into a logical sector number (S2), CPU will calculate a logical 

cluster number and the offset in a logical cluster by a formula (1) (S3). 

Logical cluster number = offset =9227-2306x4=3 in integer(9227/4) =2306 cluster [0033] 

Thereby, it turns out that the offset in a physical cluster is "3." Next, a logical cluster number 

asks for to which table in which cluster management table 35 the cluster of "2306" belongs. 

That is, the offset in the table number of the table in the cluster management table 35 and a 

table is calculated (S4). 

Table number = offset =2306-9x256=2 in integer(2306/256) =9 table [0034]Thereby, it turns 
out that the logical cluster number is stored in the position of the "offset 2" in "the table 9" as 
for the physical cluster number of the cluster of "2306." 

[0035]Next, it asks for the physical cluster number of the cluster which stores "the table 9" 
using the cluster management table status map 37. That is, the value of "the table 9" is in the 
"offset 9" in the cluster management table status map 37, and as shown in (a) of drawing 7 , it 
is set to "03." It is shown that this "03" shows "the cluster 3", therefore "the table 9" is stored in 
"the cluster 3." Since the sector in "the cluster 3" is specified, offset of the "table 9" in the 
cluster in which "the table 9" is stored using a formula (5) is searched for (S6). 
Offset of the table 9 in a cluster = 9-integer(9/4) x4=1 [0036]Therefore, as shown in (b) of 
drawing 7 , it turns out that the value of "the table 9" is stored in the physical sector which exists 
in the "offset 1" of "the cluster 3." A physical cluster number is specified by reading the value of 
this sector to the buffer 17, and reading the data stored in the "offset 2" which is offset in a 
table (S7). As shown in (c) of drawing 7 , this physical cluster number is set to "01 ." A physical 
sector number is searched for from this physical cluster number and offset (S8). 
"7" is specified as physical sector number =1x4+3=7, thus a physical sector number in the 
flash memory 33, and as shown in drawing 7 (b), the data stored in the "sector 7" in the flash 
memory 33 is read (S9). 

[0037]As mentioned above, although the read-out procedure of the data in this semiconductor 
memory device 31 was explained, the case at the time of the writing of data can be performed 
similarly. That is, according to the above-mentioned procedure, it changes into a physical 
sector number from the logical sector number transmitted from a host computer using the 
cluster management table 35 and the cluster management table status map 37. If a physical 
sector number is specified, by executing a deletion command to the sector, the data of the 
sector will be eliminated and the data transmitted from the host computer 12 to the sector will 
be written in after that. 

[0038]The cluster management table 35 and the cluster management table status map 37 are 
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used [ in / as mentioned above / the semiconductor memory device of this embodiment ], By 
changing into the physical sector number in the flash memory 33 the logical sector number 
specified by the host computer 12, a sector can be specified and read-out or the writing of data 
is made. 

[0039] Although cluster management was performed by making four sectors into one cluster in 
the above-mentioned explanation, time [ for example, ] capacity is smaller than 32 megabytes - 
- the sector number per cluster - 1 - (- it becomes sector management at this time.). When 
capacity is smaller than 32 megabytes or more 64 megabytes, the sector number per cluster to 
2. time capacity is smaller than 64 megabytes or more 128 megabytes - the sector number 
per cluster - 4 time capacity is smaller than 128 megabytes or more 256 megabytes - the 
sector number per cluster - 8 - as - it may be made to change according to the size of the 
capacity of a semiconductor memory device Thus, even if the sector number which should be 
managed with large-scale-izing of a storage capacity by changing the sector number per 
cluster increases, data can be managed, without making the size of the data area used for a 
cluster management table etc. by enlarging a cluster size increase. 
[0040]ln the semiconductor memory device 31 of this embodiment as mentioned above, In 
order for erase block size to make the size of erase blocks and a sector the same, to make the 
sector of a predetermined number one cluster in the small flash memory 33 and to manage by 
a cluster unit, The cluster management table status map 37 which manages the position 
information on the information stored in the cluster management table 35 and the cluster 
management table 35 is formed in the flash memory 33, By changing the logical sector number 
from the host computer 12 into the physical sector number in the flash memory 33 using these, 
it stops needing the address mapping table which comprised RAM conventionally 
independently [ the flash memory 33 ], and hard structure becomes easy. The processing time 
for the address mapping table construction at the time of starting is lost, and the consumed 
electric current accompanying it also decreases. 
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DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] The block diagram of the embodiment of the semiconductor memory device 
concerning this invention. 

[Drawing 2] The figure explaining cluster management 

[Drawing 3] The lineblock diagram of erase blocks. 

[Drawing 4] The figure explaining a cluster management table. 

[Drawing 5] The figure explaining a cluster management table status map. 

[Drawing 6] The flow chart which shows the data read procedure of the semiconductor memory 

device of this embodiment. 

[Drawing 7] The figure showing the example of the storing value of the cluster controlled state 
map in the semiconductor memory device of this embodiment, a cluster management table, 
and flash memory space. 

[Drawing 8] The block diagram of the conventional semiconductor memory device. 
[Description of Notations] 

11 A semiconductor memory device (conventional technology) and 12 A host computer, 13 
interface circuits, 15 CPU and 17 A buffer, 19 address-mapping-table RAM, 21 A flash memory 
control circuit and 23 Flash memory (conventional technology), 31 A semiconductor memory 
device (this invention) and 33 A flash memory (this invention), 35 cluster management tables, 
37 cluster-management-table status map, 41 data storage areas, 43 erase-blocks field, and 45 
A reserve area, 47 ECC field. 



[Translation done.] 



http://www4.ipdl.inpit.go.ip/csi-bin/tran web cgi ejje?atw u=http%3A%2F%2Fwww4.i... 05/12/2008 



JP,10-124381,A [DRAWINGS] 



Page 1 of 4 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DRAWINGS 



[Drawing 1] 
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[Drawing 4] 
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[Drawing 6] 
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[Drawing 7] 
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WRITTEN AMENDMENT 



— [Written amendment] 

[Filing date]November 7, Heisei 8 
[Amendment 1] 

[Document to be AmendedJSpecification 
[ltem(s) to be Amended]0003 
[Method of AmendmentJChange 
[Proposed Amendment] 

[0003]When rewriting the data in a flash memory, it is necessary to rewrite the whole erase 
blocks in which the data is contained. For example, in the case where 512 bytes of data is 
rewritten. After once evacuating the data in tens of [ several to ] K bytes in which 512 bytes of 
the data is contained of erase blocks to another field and eliminating the block, it is necessary 
to write in new data with the data evacuated to the block. For this reason, there was a problem 
that writing efficiency was bad. In a flash memory, since a number of erase times had a 
maximum, when writing concentrated on specific erase blocks, there was a problem of having 
exceeded the full limits of a number of erase times, and becoming unusable for a short period 
of time. 



[Translation done.] 
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